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Abstract of DE4221278 

The parallel computer network includes several units (2) consisting of a CPU (3), a random-access 
memory (4) and a bus control unit (5) linked by an internal data bus (6). The units are interconnected 
by a data transmission rail (7). 

The bus control unit and CPU feature an additional connection for exchange of status infomnation so 
that the CPU can have access to data from any unit (2) of the network. The RAMs are protected 
against unauthorised access by association of individual storage cells with additional control stores. 
ADVANTAGE - Data exchange between individual components of the network is perfomned without the 
programmer's intervention and with automatic data synchronisation. 



Data supplied from the esp@cenet database - Woridwide 



® BUNOESREPUBUK ® Offeiilegiingsschrif t 
».UT.CM«»D ®DE 4221278 A 1 



(§) Int. CI 5: 

6 06 F 15/16 




DEUTSCHES 
PATENTAMT 



@ Alctenzefchen: 
@ Anmeldetag: 
@ Offenlegungstag: 



P 42 21 278.2 
29. 6.92 
5. 1.94 



< 

00 
CM 

lU 

O 



(55) Anmelder: 

Vorbach. Martin, 7500 Karlsruhe. DE 

@Vertreter: 

Zahn, R., Dipl.-lng., Pat-Anw., 76229 Karlsruhe 



@ Erfinder: 

gleich Anmelder 



Prufungsantrag gem. 5 44 PatG ist gestetit 
<§) Parallelrechnemetzwerk 



< 

00 
CM 

CM 

ui 

o 



Dte foi8»ndM AngabM .tod den vom Anmelder einaeralditen Unteriesen entnommen 

BUNDESDRUCKEREI 11.93 308081/358 7/47 



DE 42 21 278 Al 

. 2 
Beschreibung voll zu veneflen ohne daB fOr den Programmierer eine 
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er wciterhin auch sehr schneU sein sollte und auf cmcn der ZykJus voJIstandig beendct, so gibt die entsprechen- 

sogenannien. noch zu eriauterndcn DENIED-Zugriff de CPU den Speicherblock der adressierten ParaJIel- 

reagicren muB» sollte er (mufl aber nicht) hardwarema- rechnereinheii 2 wieder freL Zu bemerken ist insofem 

Big implemeniiert sein. (Somit sollte aus Sicherheits- noch, daB die adressierte Parallelrechnereinheit auch 

grunden die TASK-Identifikationsnujnmer hardware- 5 wahrend eines Zugriffs auf ihren RAM 4 frei Ober den- 

miBig vorgegeben werden). selben verf Qgen kann. sofcm einerseits kein Buskonflikt 

Die JConfiguration und Funktionswcise des Parallel- vorlicgt, und andererseits sic nicht Spcichcrbercichc an- 

rechnemetzwerks 1 wird - auf der Grundlage der spricht, die etwa von andcren Parallelrechnereinheitcn 

Fig. 1 und der vorstehenden Begriffsspezifikationen — geLOCKt sind. 

im Nachfolgcnden naher erUutert: ^ StfiBt cine Parallelrechnereinheit 2 auf ein Speicher- 

Die VerschaJmng beziehungsweise Verdrahtung der wort, das von einem andercn TASK als dem der zu- 

Mehrzahl von Parallelrcchnereinheiien 2 geht von den griffswflligcn Parallelrechnereinheit geLOCKt ist, so 

genannten PCU 5 aus, die direkt, d h. unmitteibar uber kann dese Parallelrechnereinheit nicht auf das Spei- 

erne gewdhnUche DMA-ahn!iche beziehungsweise cherwort zugreifea Die entsprechende Parallelrechne- 
-analoge Zugriffsfunktion(DMA - Direct Memory Ac- » reinheit crhah uber die DO-Schicne 7 ein DENIED-Si- 

cess) im RAM 4 der jeweUigen Ober cinen gemeinsamen gnal zurflck. Der Taskswitcher dieser Parallelrechne- 

Daienbus 7 gekoppelicn Parallelrechnereinheiten 2 ar- reinheit 2 schaltei nun sofort auf einen anderen lauffahi- 

bciten. also die Busmasterfunktion fflr den intemen Da- gen TASK urn, so daB letztlich die CPU keine Zcit durch 

lenbiis 6 Qbemehmen kdnnen. Die gcnannte Busmaster- Warten auf eine Speicherf reigabe verliert 

J'Tic'l!^..^^^^^^^ (^'^^Q) ^ 2" bemerken ist, daB die Funkiion des Taskswitcher 

und fUS^CKNOWLEDGE (BACK) zwischen den eines der wichtigsicn Merkmale des erfmdungsgema- 

DDcS*?r^ Parallelrechnemeizwerks isL GrundsSulich wird 

BREQ die Busfreigabeanforderung an die CPU 3 bedeu- jeder Aufruf auf eine SpeichenteUe. die a) nicht jedem 

let und dasSignal BACK die Busfreigabesignalisiert TASK frei zur Verfugung steht (vergleiche PUBLIC 
Anders als beun Datenverarbeitungsnetzwcrk des il- 25 gemSB Fig, 3) beziehungsweise b) nicht dieselbe TASK- 

leren Patents . . . (Patentanmeldung P 41 27 192.0) k6n- Identifikadon wie die aufrufende TASK hat, mil der 

nen die euizelnen Parallelrechnereinheiten 2 des Paral- sofortigen Unterbrechung des aufrufenden TASKs quit- 

lelrechnernetzwcrks I uber ihre konjugienen PCU 5 tiert Der TASK wird jedoch bei einer emeuten Aktivie- 

also jeweils direkt auf die RAM 4 der parallelen Paral- rung nochmals mit demselben Aufruf auf dieselbe Spei- 
lelrechneremheiten 2 zugreifen - die funktionalen Ver- 30 cherstelle gestartet, d. h. der TASK laufl erst an. wenn 

bmdungen brauchen also nicht mehr unter Zuhilfenah- die aufzurufende Speicherstelle freigcgeben (PUBLIC) 

me der CPU3 abgewickeli zu werden. ist. Durch diese Technik wird nicht nur die Verwaltung 

Uas Ganzc seut insoweii jedoch auch eine modifi- der Daten beziehungsweise Variablen organisiert, son- 

zierte Adressjerung voraus, und zwar wird jeweils zu- dem es werden analog auch die TASK-Aufrufe gestcu- 
^t^i.fi.J^ '^^^^ Parallelrechnereinheit 2 35 en; TASK werden durch das Setzen eines Staribefehls 

(HEADER erne Adroae) noch die gewQnschte Spei- in einer freien (PUBUQ Speicherstefle aufgerufen. Der 

cheradresse (Segment) Obertragen, aus der Daten bezie- TASK testei die Speicherstelle - enthait sie den Start- 

hungsweise Vanable gelesen beziehungsweise in die befehl, so startet er, ansonsten deaktivicrt er sich selbst 

Uaten beziehungsweise Vanable eingeschrieben wer- und zwar durch einen Befehl an den Taskswitcher. Dem 
den sollen. jeweils nachAblauf eines Zugriffs, dh. eines 40 aufgerufenen TASK wird eine Antwortspeicherstelle 

Speichereyklus, erhalt die den RAM 4 beanspruchcndc des aufrufenden TASKs - die frei zugSnglich (PU- 

^™,r^"c?'^1^*^"''^'"^"*'' Fehlersignal oder ein BLIC) ist - Obergeben. Dort setzt er ein Endesignal. 

DENIED-SignaL sobald der TASK erfolgreich terminiert (beendet) ist 

Der Prozessorspeicher, d. h. der RAM 4. ist als soge- Der aufrufende TASK testct auf dieses Endesignal so- 
nannte hneare Speicherbank organisiert GemaB Fig.2 45 fern eine TASK-Synchronisierungcrfordcrlich Ist 

bestehteineAdresselOdabeiauseinemSegmentllCAo Ist das Endesignal nicht gesetzt, so deaktivien sich 

K:^PAn^f?^^"2«r'!? HEADER 12(Ai^, ...A„)L der TASK durch einen Befehl an den Taskswitcher 

uer HEADER 12 enthaii die Adrcsse der gcwGnschten selbst und startet cmeut mit dem Test des Endesignals. 

Parallelrechneremheit 2; das Segment 1 1 enthait die gc- Urn letztendlich die Aktualitat der Daten beziehungs- 

wiinschte Adrcsse innerhalb des adressierten Speichcr- » weise Variablen zu gewahrieisten. insbesondere jedoch 

raums. Ist der HEADER 12 dabei gleich der Adressc der uih zu vcirhindem. daB wahrend eines sogenannten Re- 

akiuell zugreifenden CPU 3, so findet der Zugriff inner- ad-Modify.Write-Zyklus falsche InformaUonen gelesen 

halb des eigenen RAM 4 statt (vergleiche Pfcil X in werden (wahrend eines Modify kdmite eine andere CPU 

Rg. U;i$tdicAdresseungleich,sowirddiePCU5angc- die Daten lesen, welche allerdings bereits durch den 

steuert und dadurch der HEADER 12 an die DO-Schie- 55 Modify auf einer anderen CPU nicht mehr aktuell sind) 

ne 7 flbergcbcagleichennaBen auch das Segment 11 ... ist ein Speicher-LOCK-Mechanismus vorgesehen. Hier- 

plSS?.^^^^^^ ''^^T^'l RAM (ver- zu werden ~ vergleiche Kg. 3 ~ neben den Qblichen 

gIewhePfeflYmFig. l)unddie Parallelrechnereinheit RAM 4 sogenannte Kontrollspeicher 14 implementiert, 

HPA opd'^ wie folgt: Die durch einen die Auskunft uber die Zugriffsrechte geben. In diesem 

MtAUtK 12 angesprochene Parallelrechnereinheit 2 60 Kontrollspeicher 14 werden die Idenufikationsnum- 

i 1 ^tTo^wu J^''?.^^ .^tv^ • (Patentanmeldung P mem der TASK abgelegt, die den jeweiligen Speicher- 

41 27 19Z0) nicht erne CPU 3) gibt den Speicherzugriff elementen zugeordnet sind; dariiberhinaus enthait die- 

iMo^.^^'Jfr^^*'^^ ^^^"^ ^^^^ aufgrund eines ser Kontrollspeicher 14 Informationen darQber ob das 

LOCKING kein Widerspnich entsleht Nun kann die Speicherelement fur Fremdzugriffe freigegeben ist oder 

entspretAendc CPU frei Qber den Zielspeicherbereidi es nicht (Variablen die fflr Fremdzugriffe freigegeben sind, 

in der Parallelrechneremheit verfflgen, insbesondere werden innerhalb der dazugehorenden TASK als PU- 

den Ziekpeicherbereich far LOCKEN, sofem ein BUC bezeichnet - dieses Verfahren ist durch objekt- 

sogenannter Read-Modify-Wnte-Zyklus vorliegt Ist orientiene Programmicrsprachcn - vergleiche OOPS 
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— bekanntX 

Beispielsweise kann Obcr eine - vergJeiche a) in 
Rg. 3 - aus lauter "V bestehende '^Date" angegeben 
sein, daB der aJs konjugierte Speicherplatz einem Zu- 
griff offen, also die Variabcl PUBLIC deklariert isL Gc- 5 
mafl der in b) dargesteOten Daten ist angegeben, daB 
der Speicher durch das Betriebssystem gcLOCKt isL 

I>asBeispieIc)zeigt,daBeinTASKmitderIdentirika. 
tionsnummcr T gerade auf den konjugierten zugrcift; 
im Beispiel d) sei gezeigt, daB prinzipiell die Mdglichkcii to 
besteht, Vanablen fOr Gnippen (Programme) zu LOK- 
KEN, indcm zum Beispiel das hdchstwertige Bit angibt, 
ob eme Gnippe (Gnippenidentifikaiion) oder eine 
TASK-Identifikation vorliegt 

Grundsatzlich stehen im System auch crweitcrte 15 
Speicherzugriffe zur VerfOgung: 

READ LOCK: Lescn und LOCICEN des Speichcrs (EIn- 
schreiben der eigenen Task-IDENTIFIKATION) 
WRITE LOCK: Schreiben und LOCICEN des Spcichers 20 
(Emschreiben der eigenen Task-IDENTIFIKATION) 
READ UNLOCK: Lesen und UnLOCKEN des Spei- 
chers (Lfischen der eigenen Task-IDENTIFIKATION) 
WRITE UNLOCK: Schreiben und UnLOCKEN des 
Speichers (Ldscben der eigenen Task-IDENTIFIKA- 25 
TION) 

Bei jedem Zugriff wird dabei getestet, ob der Spei- 
cher nicht von einem anderen Task gespem isL 



PatentansprQche 



30 



I. Aus emer Vielzahf von (im folgenden CPU ge- 
nannten) Prozessorcn,(im folgenden RAM genann- 
len) Spcichem und (im folgenden PCU genannteh) 35 
Bussteuereinheiten zur funktionalen Verbindung 
der CPU's uber eine (im folgenden DO-Schiene 
genannte) gemeinsame Daienubcrtragungsschlene 
bestehendes Parallelrcchncmetzweiic nach Patent 
zdctolT"^'^""^ P 41 27 t9Z0X dadnrch gekenn* 40 
daB je eine CPU (3\ ein RAM (4) und ein PCU (5) 
erne Mehrdaten- und Viclfachinsinikdonsmaschine 
(MIMD)biklen,und 

daB eine Vielzahl der Mehrdaten- und Vielfachin- 45 
smiktionsmaschine (ParaJlelrcchnerdnheiten 2) 
Qber die OO-Schienc (7) funktional derart mitein- 
ander gekoppdt siral daB die DO-Schicne (7) un- 
mittelbar mit den Pal's (5) und diese Qber einen 
mternen Datenbus (6) einerseits mit der konjugier- 50 
ten CPU (3) und andererseits mit dem konjugiertcn 
RAM (4) verbunden sind, wobei PCU (5) und CPU 
P) eine zusStzfiche Verbindung zum Austausch von 
Statusinformationen aufweisen, so daB die CPU (3) 
aitf die Daten beziehungswcise Variablen jeder be- 55 
liebigen Paraflclrechnereinheit (2) zugreifen kann. 
Z ParaDelredmemetzwerk nach Anspruch I. da- 
durch gekennzdchnet, daB die RAM's (4) gegen 
emen unbcrechtigten Zugriff dadurch geschutzt 
smd, daB den einzelnen Spcicherzellen je eine zu- 60 
satzliche Kennung (Kontrollspeicher) zugeordnet 
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